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A distributed alternative to fmite-state-machme specifications 
Pamela Zave 

ACM Transactions on Programming Languages and Systems (TOPLAS) January 
1985 

Volume 7 Issue 1 

A specification technique, formally equivalent to finite-state machines, is offered as an 
alternative because it is inherently distributed and more comprehensible. When 
applied to modules whose complexity is dominated by control, the technique guides 
the analyst to an effective decomposition of complexity, encourages well-structured 
error handling, and offers an opportunity for parallel computation. When applied to 
distributed protocols, the technique provides a unique perspective and facil ... 
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\& Trishul M. Chilimbi , Martin Hirzel 

1 ACM SZGPLAN Notices , Proceedings of the ACM SIGPLAN 2002 Conference on 
Programming language design and implementation May 2002 
Volume 37 Issue 5 

Prefetching data ahead of use has the potential to tolerate the growing processor- 
memory performance gap by overlapping long latency memory accesses with useful 
computation. While sophisticated prefetching techniques have been automated for 
limited domains, such as scientific codes that access dense arrays in loop nests, a 
similar level of success has eluded general-purpose programs, especially pointer- 
chasing codes written in languages such as C and C++. We address this problem by 
describing ... 
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Proceedings of the 18th international conference on Software engineering May 

1996 

The software architecture of a distributed program can be represented by an 
hierarchical composition of subsystems, with interacting processes at the leaves of the 
hierarchy. Compositional reachability analysis has been proposed as a promising 
automated method to derive the overall behavior of a distributed program in stages, 
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